home *** CD-ROM | disk | FTP | other *** search
/ Power Programmierung / Power-Programmierung CD 2 (Tewi)(1994).iso / c / compiler / micro_c / prime.c < prev    next >
C/C++ Source or Header  |  1992-02-23  |  705b  |  27 lines
  1. /*
  2.  * Very simple program to find prime numbers.
  3.  * Note: 2 is neither tested nor displayed by this program.
  4.  */
  5. #include \mc\stdio.h
  6.  
  7. #define    MAXPRIME    1000        /* Search up to here */
  8.  
  9. /*
  10.  * Main (and only) function
  11.  */
  12. main()
  13. {
  14.     int num, test, limit;
  15.     char flag;
  16.  
  17.     for(num=1; num < MAXPRIME; num += 2) {    /* Test range */
  18.         limit = num/2;                        /* Only test to here */
  19.         flag = 1;                            /* Assume prime */
  20.         for(test = 2; test <= limit; ++test) {    /* Test for factors */
  21.             if(!(num%test)) {                /* No remainder: factor */
  22.                 flag = 0;                    /* Indicate not prime */
  23.                 break; } }                    /* Waste no more time */ 
  24.         if(flag)                            /* Prime number, display */
  25.             printf("%d\n", num); }
  26. }
  27.